K-th Nearest Obstacle queries